Following the Flattened Leader
نویسندگان
چکیده
We analyze the regret, measured in terms of log loss, of the maximum likelihood (ML) sequential prediction strategy. This “follow the leader” strategy also defines one of the main versions of Minimum Description Length model selection. We proved in prior work for single parameter exponential family models that (a) in the misspecified case, the redundancy of follow-the-leader is not 1 2 log n+O(1), as it is for other universal prediction strategies; as such, the strategy also yields suboptimal individual sequence regret and inferior model selection performance; and (b) that in general it is not possible to achieve the optimal redundancy when predictions are constrained to the distributions in the considered model. Here we describe a simple “flattening” of the sequential ML and related predictors, that does achieve the optimal worst case individual sequence regret of (k/2) log n + O(1) for k parameter exponential family models for bounded outcome spaces; for unbounded spaces, we provide almost-sure results. Simulations show a major improvement of the resulting model selection criterion.
منابع مشابه
Adaptive Leader-Following and Leaderless Consensus of a Class of Nonlinear Systems Using Neural Networks
This paper deals with leader-following and leaderless consensus problems of high-order multi-input/multi-output (MIMO) multi-agent systems with unknown nonlinear dynamics in the presence of uncertain external disturbances. The agents may have different dynamics and communicate together under a directed graph. A distributed adaptive method is designed for both cases. The structures of the contro...
متن کاملA new virtual leader-following consensus protocol to internal and string stability analysis of longitudinal platoon of vehicles with generic network topology under communication and parasitic delays
In this paper, a new virtual leader following consensus protocol is introduced to perform the internal and string stability analysis of longitudinal platoon of vehicles under generic network topology. In all previous studies on multi-agent systems with generic network topology, the control parameters are strictly dependent on eigenvalues of network matrices (adjacency or Laplacian). Since some ...
متن کاملParticipative Decision Making and Employee Performance in the Hospitality Industry: A Study of Selected Hotels in Owerri Metropolis, Imo State
This study investigated the extent of the relationship between participative decision making and employee performance in selected hotels in Owerri, Imo State, Nigeria. The specific objective determined the relationship between leader behavior and employee commitment. Descriptive survey and questionnaire was adopted as instrument for data collection. The total population of the study comprised o...
متن کاملExperimental study of the shape and motion of flattened drops in a Hele-Shaw Cell
> The motion and shape of a flattened drop and bubble through another continuous liquid phase (conveying phase) are investigated experimentally, using a narrow gap HeleShaw cell. Seven different liquid-liqu...
متن کاملNumerical Analysis of Index-Guiding Photonic Crystal Fibers with Low Confinement Loss and Ultra-Flattened Dispersion by FDFD Method
In this article, perfectly matched layer (PML) for the boundary treatment and an efficient compact two dimensional finite-difference frequency-domain (2-D FDFD) method were combined to model photonic crystal fibers (PCF). For photonic crystal fibers, if we assume that the propagation constant along the propagation direction is fixed, three-dimensional hybrid guided modes can be calculated by us...
متن کامل